Simulating perfect channels with probabilistic lossy channels
نویسندگان
چکیده
منابع مشابه
Mixing Lossy and Perfect Fifo Channels
We consider asynchronous networks of finite-state systems communicating via a combination of reliable and lossy fifo channels. Depending on the topology, the reachability problem for such networks may be decidable. We provide a complete classification of network topologies according to whether they lead to a decidable reachability problem. Furthermore, this classification can be decided in poly...
متن کاملStochastic Games with Lossy Channels
We consider turn-based stochastic games on infinite graphs induced by game probabilistic lossy channel systems (GPLCS), the game version of probabilistic lossy channel systems (PLCS). We study games with Büchi (repeated reachability) objectives and almost-sure winning conditions. These games are pure memoryless determined and, under the assumption that the target set is regular, a symbolic repr...
متن کاملVideo Streaming Authentication over Lossy Channels
We consider the problem of source and content authentication in video streaming applications in multicast satellite networks. In particular we propose a novel method which combines signature amortization by means of hash chain with watermarking techniques. This approach does not introduce bandwidth overhead and computational overhead is reduced using signature amortization by means of an hash c...
متن کاملImproved Videotransmission over Lossy Channels Using Parallelization
We present a construction to transmit high quality video streams, such as MPEG-video in realtime over lossy channels. To protect our messages against losses in the network during transit we use a new Forward Error Correction (FEC) scheme called Erasure Resilient Transmission (ERT). Unfortunately a lot of losses are not caused by the network itself but by bu er over ows in the receiver machine w...
متن کاملProbabilistic unitary quantum channels
Probabilistic unitary maps and probabilistic unitary quantum channels are introduced, many quantum information applications, including (unambiguous) teleportation, can be described as probabilistic unitary quantum channels. Some properties of probabilistic unitary maps and probabilistic unitary quantum channels are derived. The property of a probabilistic unitary quantum channel ensures certain...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Computation
سال: 2005
ISSN: 0890-5401
DOI: 10.1016/j.ic.2004.12.001